NC147 主持人调度（二）
import java.util.;

public class Solution {
    
      代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     
      计算成功举办活动需要多少名主持人
      @param n int整型 有n个活动
      @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间
      @return int整型
     
    public int minmumNumberOfHost (int n, int[][] startEnd) {
         write code here
        PriorityQueueint[] priorityQueue = new PriorityQueue((o1,o2)-{
            return o1[1]  o2[1]  1  (o1[1] == o2[1]  0  -1);
        });
        Arrays.sort(startEnd, (o1,o2)-{
            return o1[0]  o2[0]  1  (o1[0] == o2[0]  0  -1);
        });
        
        priorityQueue.add(startEnd[0]);
        int len = startEnd.length;
        for (int i = 1; i  len; i++) {
            if (startEnd[i][0] = priorityQueue.peek()[1]) {
                priorityQueue.poll();
            }
            priorityQueue.add(startEnd[i]);
        }
        return priorityQueue.size();
    }
}